#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5,M=1e6+5;
int a[N],b[M];
void sv()
{
	long long n,mx=-1839;
	cin>>n;
	for(int i=0;i<n;i++)cin>>a[i];
	for(int i=0;i<(1<<n);i++)
	{
		long long cnt=0;
		for(int j=0;j<n;j++)b[j]=(i>>j)&1;
		for(int j=0;j<n;j++)for(int k=j-1;k>=0;k--)if(b[j]==b[k]&&a[j]==a[k])
		{
			cnt+=a[j];
			break;
		}
		mx=max(mx,cnt);
	}
	cout<<mx;
}
int main()
{
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	int t;
	cin>>t;
	for(int i=0;i<t;i++)sv(),puts("");
	return 0;
}